
	

			SEFI
		       ------

	Sistemul initial de conducere al unei firme este structurat dupa urmatoarele reguli:
- fiecare sef are exact 2 subalterni: "mana stanga" si "mana dreapta";
- numai "mana stanga" poate fi la randul lui sef;
- nici un sef nu are vreun subaltern direct sau indirect care sa fie seful direct sau indirect
al acestuia;
- sefii sunt numerotati de sus in jos in ordine ierarhica de la 1 la n, iar ceilalti angajati
de la n+1 la 2n+1.
	Noul guvern impreuna cu sindicatele alcatuiesc urmatorul program de rotire a cadrelor:
- daca x si y sunt sefi, t fiins subalternul direct de "mana stanga" al lui x, prin rotirea ca-
drelor x cu y se intelege obtinerea unei noi structuri in care y este seful lui x, toti subal-
ternii A de pe "mana stanga: ai lui y raman subalternii acestuia, iar toti subalternii B de pe
"mana dreapta" ai lui y devin subalternii de pe "mana stanga" ai lui x,x pastrandu-si subalter-
nii C de "mana dreapta".

	X		 Y
       / \	        / \
      Y   C	->     A   X
     / \	          / \
    A   B		 B   C
- rotirea cadrelor se face de la seful n la seful 1, pt. fiecare in parte, efectuandu-se un anu-
mit numar de rotiri succesive. Rotirile pt. orice sef i se fac dupa ce s-au efactuat rotirile pt.
seful i+1.
	Folosind noul program de rotire a cadrelor si pornind de la structura initiala, se cere sa
se alcatuiasca un nou sistem de conducere, pe placul noilor guvernanti.

INTRARE:
	Fisierul INPUT.TXT contine 2n+1 (1<=n<=10000) linii sub forma:
n
k1 j1 - subalternii "mana stanga" si "mana dreapta" ai sefului 1 din sistemul initial
.....
kn jn - subalternii "mana stanga" si "mana dreapta" ai sefului n din sistemul initial
s1 p1 - subalternii "mana stanga" si "mana dreapta" ai sefului 1 in noul sistem
.....
sn pn - subalternii "mana stanga" si "mana dreapta" ai sefului n in noul sistem

IESIRE:
	Fisiserul OUTPUT.TXT va contine o linie cu n numere separate prin cate un spatiu, numarul
aflat pe pozitia k reprezentand numarul de rotiri ale sefului n-k+1 cu seful care este subalter-
nul sau de pe "mana stanga", pt. a ajunge intr-o pozitie oarecare.

EXEMPLU:
INPUT.TXT		OUTPUT.TXT
4			0 1 1 2
2 5
3 6
4 7
8 9
6 5
3 1
9 7
8 2